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Abstract 

Let Qo denote the rational numbers expanded to a meadow by totalizing inversion 
such that _1 = 0. Qo can be expanded by a total sign function s that extracts the sign 
of a rational number. In this paper we discuss an extension Qo(s, ^T~) of the signed 
rationals in which every number has a unique square root. 



1 Introduction 

This paper is a contribution to the algebraic specification of number systems. Advantages 
and disadvantages of the algebraic specification of abstract data types have been amply 
discussed in the computer science literature. We do not add anything new to these matters 
here but refer the reader to Wirsing [T3], the seminal 1977-paper [TU] of Goguen et al., and 
the overview in Bj0rner and M.C. Henson [S]. 

The primary algebraic properties of the rational, real and complex numbers are captured 
by the operations and axioms of fields consisting of the equations that define a commutative 
ring and two axioms, which are not equations, that define the inverse operator and the 
distinctness of the two constants. In particular, fields are partial algebras — because inversion 
is undefined at — and do not possess an equational axiomatization. They do not constitute 
a variety, i.e., they are not closed under products, subalgebras and homomorphic images. In 
the last 15 years algebraic specification languages with pragmatic ambitions have developed 
in such a way that partial functions are admitted (see e.g. CASL [T]); nevertheless we feel 
that the original form of algebraic specifications is still valid for theoretical work because it 
can lead to more stable and more easily comprehensible specifications. 



'Partially supported by the Dutch NWO Jacquard project Symbiosis, project number 638.003.611. In 
the context of Symbiosis we investigate equational specifications of data types for financial budgets. This 
leads to Tuplix Calculus \E\, which makes essential use of meadows. But financial mathematics uses more 
operators than those named in the meadow signature. For instance the definition of volatility makes use of 
a square root operator, which, if only for for that reason, enters the operator set needed to specify financial 
matters. 
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Meadows originate as the design decision to turn inversion (or division if one prefers a 
binary notation for pragmatic reasons) into a total operator by means of the assumption 
that _1 = 0. By doing so the investigation of number systems as abstract data types 
can be carried out within the original framework of algebraic specifications without taking 
any precautions for partial functions or for empty sorts. The equational specification of 
the variety of meadows has been proposed by Bergstra, Hirshfeld and Tucker [2J [7] and has 
subsequently been elaborated on in detail in [8]. 

Following [7J we write Qo f° r the rational numbers expanded to a meadow after taking its 
zero-totalized form. The main result of [7J consists of obtaining an equational initial algebra 
specification of Qo- I n [9 meadows without proper zero divisors are termed cancellation 
meadows and in [8] it is shown that the equational theory of cancellation meadows (there 
called zero-totalized fields) has a finite and complete equational axiomatization. In [3] 
this finite basis result is extended to a generic form enabling its application to extended 
signatures. In particular, the equational theory of Qo(s) — the rational numbers expanded 
with a total sign function — is shown to be complete finitely axiomatizable within equational 
logic. In this paper, we will extend cancellation meadows even further to Qo(s, ^/~) — the 
zero-totalized signed prime field with unique square roots. 

The paper is structured as follows: in the next section we recall the axioms for cancel- 
lation meadows and the sign function. In Section [3] we give a complete axiomatization for 
Qo(s, We end the paper with some examples illustrating the usage of signed roots and 
some conclusions in Section 0] and El respectively. 

2 Cancellation meadows 

In this section we introduce cancellation meadows and the sign function, and represent the 
Generic Basis Theorem that will be used in Section [3] We assume that the reader is familiar 
with using equations and initial algebra semantics to specify data types. Some accounts of 
this are Goguen et al. [10] . Kamin [IT], Meseguer and Goguen [12], or Wirsing [14 . The 
theory of computable fields is surveyed in Stoltenberg-Hansen and Tucker [13] . Moreover, 
we use standard notations: typically, we let £ be a signature, Mods(T) the class of all 
S-algebras satisfying all the axioms in a theory T, and J(E,T) the initial S-algebra of the 
theory T. 

In [7] meadows were defined as the members of a variety specified by 12 equations. 
However, in [8] it was established that the 10 equations in Tabic [TJ imply those used in [7j. 
Summarizing, a meadow is a commutative ring with unit equipped with a total unary inverse 
operation (_) _1 that satisfies the two equations 

(x-T 1 -*, 
x ■ (x ■ x^ 1 ) = x, (RIL) 

and in which _1 = 0. Here RIL abbreviates Restricted Inverse Law. We write Md for the 
set of axioms in Table [TJ 
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Tabic 1 : The set Md of axioms for meadows 



From the axioms in Md the following identities are derivable: 

(1)^ = 1, 
(0)^ = 0, 

(x ■ yY 1 = x^ 1 ■ y- 1 , 
0-1 = 0, 
x--y = ~{x ■ y), 
— (—a;) = x. 

The term cancellation meadow is introduced in [5] for a zero-totalized field that satisfies 
the so-called "cancellation axiom" 

x^0Szx-y — x-z — ► y = z. 

An equivalent version of the cancellation axiom that we shall further use in this paper is the 
Inverse Law (IL), i.e., the conditional axiom 

x ^ — ► x ■ x^ 1 = 1. (IL) 

So IL states that there are no proper zero divisors. (Another equivalent formulation of the 
cancellation property is x ■ y = — > x = or y = 0.) 

We write E m = (0, 1, +, ■, — ) for the signature of (cancellation) meadows and we shall 
often write 1/t or j for t~~ 1 , tu for £ • it, f/u for t ■ 1/u, t — u for t + (—u), and freely use 
numerals and exponentiation with constant integer exponents. We shall further write 

l t for - and 0* for 1 — 1*, 
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so, Oo = li = 1, Oi = 1q = 0, and for all terms t, 

0t + It = 1. 

Moreover, from RIL we get 

l» = lx (1) 

and therefore also 

0l = (1 - l x ) 2 = 1 - 2 • 1* + ll = 1 - l x = B . (2) 

We obtain signed meadows by extending the signature E m = (0, 1, +, •, — ) of meadows 
with the unary sign function s(_). We write S ms for this extended signature, so E ms = 
(0, 1, +,•,—, ,s). The sign function s presupposes an ordering < of its domain and is 
defined as follows: 

!-l ifx<0, 
ifx = 0, 
1 ifx>0. 

One can define s in an equational manner by the set Signs of axioms given in Table [U 
First, notice that by Md and axiom (or axiom we find 

s(0) = and s(l) = 1. 

Then, observe that in combination with the inverse law IL, axiom © is an equational 
representation of the conditional equational axiom 

s(x) = s(y) — ► s(x +y) = s(x). 

From Md and axioms ©-(O one can easily compute s(t) for any closed term t. An inter- 
esting consequence of MdU Signs is the idempotency of s, i.e. MdU Signs h s(s(x)) = s(x) 
(see Proposition 2 in [3]). 
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Table 2: The set Signs of axioms for the sign function 
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The finite basis result for the equational theory of cancellation meadows is formulated 
in a generic way so that it can be used for any expansion of a meadow that satisfies the 
propagation properties defined below. 

Definition 1. Let S be an extension of E m = (0, 1, +, •, — ), the signature of meadows. 
Let E D Md (with Md the set of axioms for meadows given in Tabled . 

1. (E,E) has the propagation property for pseudo units if for each pair of "E-terms 
t, r and context C[], 

E\-U'C[r] = lfC[l t -r]. 

2. (S, E) has the propagation property for pseudo zeros if for each pair of "E-terms 
t, r and context C[], 

E\-0 t -C[r] =0fC[0 t -r]. 

Preservation of these propagation properties admits the following nice result: 

Theorem 1 (Generic Basis Theorem for Cancellation Meadows). If ED E m , E D Md and 

(E,E) has the pseudo unit and the pseudo zero propagation property, then E is a basis (a 
complete axiomatisation ) of Mod-% (E U IL) . 

Bergstra and Ponse [3] proved that Md and MdU Signs satisfy both propagation properties 
and are therefore complete axiomatizations of Mod^(MdL) IL) and Mod^(Md\J SignsU IL), 
respectively. 



3 Square root meadows 

A plausible way to totalize the square root operation is to postulate \J — 1 = i and to abandon 
the domain of signed fields in favour of the complex numbers. Here we choose a different 
approach by stipulating \fx = —yj—x for x < 0. In order to avoid confusion with the 
principal square root function we deviate from the standard notation and introduce the 
unary operation yC called signed square root. We write E mss for this extended signature, so 
E mss = (0, 1, +, •, — , s, ^r), and define the signed square root operation in an equational 
manner by the set SquareRoots of axioms given in Table [3] 



s/x-y = \fx- Jy 



yx ■ x ■ s(x) = x 
siVx-Jy) =s(x-y) 



(9) 
(10) 

(11) 
(12) 



Table 3: The set SquareRoots of axioms for the square root 
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Some additional consequences of the Md U Signs U SquareRoots axioms are these: 



y/s(x) = s(x) because \/s(x) = ^/s(xxx 1 ) = \/s(x) s(x) s(x x ) = ys(x) s(x) s(x) (13) 

= \/s(x) s(x) s(s(x)) = s(x), 

\fT x = l x because \fT x = \J s(l x ) = s(l x ) = l x , (14) 

VO^ = Ox similarly, (15) 



— <fx because V 7 — ~% = v—T~x = V—l ■ \fx = y s(— 1) • (16) 
= s(— 1) • \fx = — 1 • x = —x, 



x ■ s(x) because va? = \J x 1 ■ l x = Vx 2 ■ l x = Vx 2 ■ s(l x ) = Vx 2 ■ s(x) 2 (17) 
= \fx^ ■ \J s(x) ■ s(x) = \J x 2 s(x) ■ s(x) — x ■ s(x). 

Since (T, mss , MdU Signs U SquareRoots) satisfies both propagation properties, we can 
apply Theorem [TJ 

Corollary 1. The set of axioms MdU SignsL) SquareRoots is a complete axiomatisation of 
Modz mBB {Md\S SignsU SquareRootsU IL). 

Proof. We have to prove that the propagation properties for pseudo units and pseudo zeros 
hold in Md U Signs U SquareRoots. This follows easily by a case distinction on the forms 
that C[r] may take. This case distinction has been performed for MdU Signs in [3J. As an 
example we consider here the case C[_] = ^/Z. Then 

It • = 1? • ^ = U ■ Vh ■ jr = U ■ \/W 

by (1) and (14). The propagation property for pseudo zeros is proved in a similar way 
applying (2) and (15). □ 

We denote by Qo(s, ^~) the zero-totalized signed prime field that contains Q and is closed 
under Note that Qo(s, is a computable data type (see e.g. Bergstra and Tucker [6]). 
This statement still requires an efficient and readable proof. 

To provide an initial algebra specification for Qo(s, ^~) may prove a difficult task. In 
the much simpler case of Qo we know that Qo = I(E m , Md+ L4) were L n is the Lagrange 
equation 

1 + x\ + x l + ... + x l _ 

> n r . 



1 + X\ + X2 + ' ' ' + ^ n 

Observe that Q ^ I(£ m ,Md+ L x ). Indeed, the totalized Galois field (F 3 ) |= Md+ L x : 
squares in (Fa)o are and 1 and thus 1 + x 2 7^ in (¥3)0 from which we infer (Fs)o |= 
= 1. If I(T, m ,Md+ Lx) = Qo, then (F 3 ) is a homomorphic image of Q - Thus 
suppose <f> : Qo — > (^3)0 is a homomorphism. Then — in (¥3)0 — 

= 1 + 1 + 1 = f + 1 + = 0(1 + 1 + 1) = 0(1) = 1, 

1 + 1 + 1 0(1 + 1 + 1) ^ v i + i + r vy ' 

which is not the case. This then leaves us with the question as to whether or not Qo — 
J(£ m ,Md+L 2 ). 
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If for some prime number p the Diophantinc equation x 2 + y 2 = (-l)morf p has no 
solution, we have that (F p )o |= £2 and a similar argument establishes that I(S m , Md+L,2) ^ 
Qo- However, the existence of such p is not known to us. 

In any case the initial algebra specification of Qo can only be considered stable once 

1. it has been shown that Q 9^ I{^m, Md+ L n ) for 71 = 2, 3, and 

2. it has been shown that there exists no finite w-complete — and hence preferable — spec- 
ification for Qo either. 

What follows from these considerations is that the development of a definitive initial algebra 
specification for Qo(s, will be a proces that takes several stages. Only an initial step has 
been taken here and more work lies in the future. 

4 Examples 

In this section, we briefly discuss 3 examples in which signed roots can play a role. 
In the special theory of relativity one frequently encounters equations of the form 

where = - and v is the velocity of a moving light source. This particular equation is 
defined if \v\ < c and leads to an undefined expression in the case that c < The theory 
of signed square roots offers a total representation of the above equation by 

yTT7? _ s 2 (l + /3) 

In such a way arithmetic laws stemming from the special theory of relativity can be mod- 
ified in order to be universally valid without implicit or explicit assumptions. Notice that 
\J — 1 = % is not essential for the special theory of relativity: e.g. the main formula in the 
Minkowski space — the pseudo-Euclidean space in which special relativity is most conve- 
niently formulated — is the mathematical theorem for angles a in spacctimc 

v 2 = — c 2 =>• cos(a/w) = cosh(a/c) and vsm(a/v) = csinh(a/c) 

which can be justified from calculations on formal power series without the use of complex 
numbers. A similar observation applies to the area of quantum computing. There complex 
numbers are used and the equation i 2 = 1, but square roots are only applied to non- negative 
numbers. 

The theory of signed square roots can be extended to complex numbers by the axioms 
given in Table [4] Here we denote by x the complex conjugate of the complex number x and 
by Re{x) its real part. This, however, will require a restriction of the axioms in Table [3] to 
real numbers — e.g. Axiom (10) becomes y/ Re{x) ■ Re(y) — y/ Re(x) ■ y/ Re{y) etc. 



7 



s(x) = s(Re(x)) 



(18) 
(19) 



\fx = \J Re(x) 
Re(x) — — [x + x) 



(20) 



Table 4: The signed square root for complex numbers 



In [4] meadows equipped with differentiation operators are introduced. Differential mead- 
ows can be equipped with a signed square root operator by the axioms given in Tabel [5] 
Axiom (22) can actually be derived from Axiom (21) and the equational axiomatization of 
differential meadows. The existence of non-trivial differential cancellation meadows with 
signed square roots is not an obvious matter but requires a modification of the existence 
proof given in [4] . 



5 Conclusion 

In this paper we introduced square root meadows. We provided a finite axiomatization for 
cancellation meadows expanded with signed square roots and proved its completeness using 
the Generic Basis Theorem. In addition, we gave a few examples where the theory of signed 
square roots can make a contribution. A couple of standard questions — for example, the 
decidability of the equational theory of Qo(s,^~) — is left for further research. One step in 
this direction is the construction of a complete term rewrite system that specifies Qo(s, ^r) — 
if this exists at all — or anyway an initial algebra specification. 
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